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(54) Method and apparatus for header compression 

(57) A packet compressor (1 2) operates under a re- 
liable mode or an optimistic mode. A mode determina- 
tion unit (31) counts the number of ACK packets or 
NACK packets received by a unit time X by an ACK/ 
NACK packet receiver (14). When the counted number 
of NACK packets is larger than a predetermined value 
Y, the mode determination unit (31) switches the oper- 
ation mode of the packet compressor (1 2) to the reliable 
mode. When the counted number of ACK packets is 
larger than a predetermined value Z, the mode determi- 
nation unit (31) switches the operation mode of the 
packet compressor (12) to the optimistic mode. 
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Descripti n 

BACKGROUND OF THE INVENTION 
Field of th Invention 

[0001] The present invention relates to methods and 
apparatuses for data compression and, more specifical- 
ly, to a method and apparatus for header compression/ 
decompression used in a data transmission system 
where a packet is compressed in a transmitting side and 
decompressed in a receiving side. 

Description of the Background Art 

[0002] Typical protocols recently known for data 
transmission over the Internet include TCP/IP (Trans- 
mission Control Protocol/Internet Protocol) and UDP/IP 
(User Datagram Protocol/Internet Protocol). One proto- 
col known for real-time transmission of data such as au- 
dio and images under TCP/IP or UDP/IP is RTP (Real- 
time Transport Protocol), which is described in detail in 
"RTP: ATransport Protocol for Real-Time Applications", 
H. Schulzrinne, S. Casner, R. Frederik, and V. Jacob- 
son, RFC1889, 1996. 

[0003] When data is transmitted by unit of a packet in 
compliance with the protocols such as TCP/IP, the trans- 
mitting side adds a header to each packet. In data trans- 
mission over a low and midrange bit rate transmission 
path, however, the added header specified by TCP, 
UDP, IP, or other protocols increases the packet size, 
thereby disadvantageous^ causing overhead associat- 
ed with communication. For example, to transmit 
1 0-byte data under UDP/IP, the transmitting side has to 
add a 28-byte header to the original data, resuttingly 
forming a 38-byte packet, which is approximately four 
times larger in size than the original data. If such in- 
crease happens quite often, the effective speed of the 
transmission path is substantially decreased. 
[0004] In order to reduce communication overhead 
caused by the added header, a header compression 
scheme developed by V. Jacobson and defined in RFC 
1144 and RFC2508 has been known. In this scheme, 
among the fields of the header included in the packet, 
transmitted are only any field changed in value from the 
one included in the previous packet. Such field changed 
in value are not so many in the header, and therefore, 
in this scheme, header compression poses no special 
problem. 

[0005] The Jacobson's header compression scheme 
is a standard for wired communication with a low trans- 
mission error rate, and is not suitable for wireless com- 
munication with a high transmission error rate. For ex- 
ample, consider a case where point-to-point communi- 
cation is earned out under a protocol such as PPP (Point 
to Point Protocol) over a network shown in FIG. 6A or 
6B between a gateway server 72 and a terminal 74 or 
a portable wireless terminal 77. As shown in FIG. 6A, 



when the gateway server 72 and the terminal 74 are 
connected to each other via a wir d commu nication net- 
work 73 constructed by a modem, ISDN, or LAN, the 
Jacobson's header compression scheme works quite 

5 effectively. On the oth r hand, as shown in FIG. 6B, the 
gateway server 72 and the portable wireless terminal 77 
are coupled to each other via a cellular phone network 1 
75 by W-CDMA (Wideband Code Division Multiple Ac- 
cess), for example. Such network structure as shown in 

10 FIG. 6B has been widely adopted, with a recent increase 
in cellular phone users. In this network, however, trans- 
mission errors are prone to occur in a wireless transmis- 
sion section 76, and therefore the Jacobson's header 
compression scheme does not effectively work. 

15 [0006] One example of the header compression 
scheme for wireless communication where transmis- 
sion errors frequently occur is known as ROHC (Robust 
Header Compression) studied by IETF (Internet Engi- 
neering Task Force). The detail of ROHC is described' 

20 in "draft-ietf-rohc-rtp-OO.txt 29 June 2000°. 

[0007] FIG. 7 is a block diagram showing the structure 
of a data transmitting apparatus and a data receiving 
apparatus using ROHC. in FIG. 7, a data transmitting 
apparatus 80 compresses the header of each packet by 

25 referring to reference information stored in a reference 
information manager 85, and transmits the compressed 
packet. A data receiving apparatus 90 decompresses 
the header of each received packet by referring to ref- 
erence information stored in a reference information 

30 manager 95. 

[0008] Here, the reference information is information 
indicating how each field included in the header of the 
packet is changed from the one included in the header 
of the previous packet. For example, the header in- 

35 eludes a UDP port number, an RTP sequence number, 
and an RTP timestamp. Assume herein that, compared 
with the header of the previous packet, the UDP port 
number is not changed, the RTP sequence number is 
increased by 1 , and the RTP timestamp is increased by 

40 50. In this case, the reference information indicates the 
states of the UDP port number, the RTP sequence 
number, and the RTP timestamp as assumed above. < 
[0009] FIGS. 8 to 11 are sequence charts of ROHC. 
In FIG. 8, the data transmitting apparatus 80 and the 

45 data receiving apparatus 90 both hold the same refer- 
ence information a. When transmitting a header H1 and 
data Df, the data transmitting apparatus 80 refers to the 
reference information a stored in the reference informa- 
tion manager 85 to f ind a compressed header P1 by the 

50 following equation (1), and transmits a packet com- 
posed of the compressed header P1 and the data D1. 

P1=H1*a... (1) 

55 . 

where * represents an operation applied to the header 
and the reference information. The op ration * varies for 
each field of the header. 
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[001 0] On receiving the packet composed of the com- 
pr ssed header P1 and the data D1, the data receiving 
apparatus 90 refers to the reference information a 
stored in the reference information manager 95, and 
carries out an inverse operation of the operation repre- 
sented by the above equation (1) to decompress the 
compressed header P1 to the header H1. 
[0011] Similarly, the data transmitting apparatus 80 
then transmits a packet composed of a compressed 
header Pi and data Di, and the data receiving apparatus 
90 decompresses the compressed header Pi included 
in the received packet to the original header HL 
[0012] Also in data transmission under ROHC, the 
manner of changes in the field included in the header 
may be varied during data transmission. For example, 
the RTF timestamp has been increased so far by 50, 
but by 100 at some point in time and thereafter. In this 
case, the data transmitting apparatus 80 and the data 
receiving apparatus 90 both have to correctly update the 
respective reference information. 
[0013] The data transmitting apparatus 80 detects 
that the manner of changes in the field of the packet to 
be transmitted becomes varied and, based on the de- 
tection, updates the reference information stored in the 
reference information manager 85. In the above exam- 
ple, the data transmitting apparatus 80 updates the ref- 
erence information a from "the RTF timestamp is in- 
creased by 50" to "the RTP timestamp is increased by 
100°. The updated reference information is hereinafter 
referred to as reference information p. 
[0014] The data receiving apparatus 90 also has to 
update its own reference information to correctly de- 
compress the header even after the data transmitting 
apparatus 80 updates its own reference information. 
Therefore, the data transmitting apparatus 80 transmits 
a packet together with information for updating the ref- 
erence information at the receiving side (such informa- 
tion is hereinafter referred to as "update information"). 
With the received update information, the data receiving 
apparatus 90 updates the reference information stored 
in the reference information manager 95, and notifies 
the data transmitting apparatus 80 that the reference in- 
formation has been correctly updated. The update infor- 
mation may be the updated reference information itself, 
or information indicating the difference between the ref- 
erence information a and the reference information p. 
[001 5] In order for the data transmitting apparatus 80 
to confirm that the reference information of the data re- 
ceiving apparatus 90 has been correctly updated, two 
modes are known, that is, a "reliable mode" that ensures 
the reliability and an "optimistic mode" in consideration 
of compression efficiency. These modes are described 
in the above document ("draft-ietf-rohc-rtp-00.txt 29 
June 2000"). FIG. 9 is a sequence chart for the reliable 
mode. The data transmitting apparatus 80 operating in 
the reliable mode updates the r ference information 
from a to p, and then transmits a packet with the update 
information added thereto until receiving a packet indi- 



cating that the reference information of the data receiv- 
ing apparatus 90 has been correctly updated. Such 
packet is hereinafter referred to as "ACK packet". At this 
time, the data transmitting apparatus 80 refers to the up- 

5 dated reference information P to compress the header 
of the packet with the update information first added 
thereto and the headers of the packets coming thereaf- 
ter. In FIG. 9, the updated reference information p is 
used as the update information Pi, represents a header 

10 compressed by referring to the reference information a, 
and Qi represents a header compressed by referring to 
the updated reference Information p. 
[0016] FIGS. 10 and 11 are sequence charts for the 
optimistic mode. The data transmitting apparatus 80 op- 

is erating in the optimistic mode updates the reference in- 
formation from a to p, and then adds the update infor- 
mation to only one packet for transmission. Thereafter, 
assuming that the reference information of the data re- 
ceiving apparatus 90 has been correctly updated even 

20 without receiving the ACK packet, the data transmitting 
apparatus 80 transmits packets without the update in- 
formation added thereto. At this time, the data transmit- 
ting apparatus 80 refers to the updated reference infor- 
mation P to compress the header of the packet with the 

25 update information added thereto and the headers of the 
packets coming thereafter. In thiscase, as shown in FIG. 
10, if the data receiving apparatus 90 correctly receives 
the update information and updates the reference infor- 
mation from a to p by referring to the update information, 

30 no problem occurs in data transmission thereafter. 
[0017] However, if failing to receive the update infor- 
mation as shown in FIG. 11 , the data receiving appara- 
tus 90 continues to decompress the header by referring 
to the original reference information a. The data receiv- 

35 jng apparatus 90 carries out CRC (Cyclic Redundancy 
Check), for example, to detect any header decompres- 
sion error. If detecting any header decompression error, 
the data receiving apparatus 90 transmits a packet for 
requesting transmission of the update information. Such 

40 packet is hereinafter referred to as "NACK packet". On 
receiving the NACK packet, the data transmitting appa- 
ratus 80 adds again the update information to one pack- 
et for transmission. Therefore, the data receiving appa- 
ratus 90 cannot correctly decompress the header from 

45 the time when failing to receive the packet with the up- 
date information added thereto to the time when receiv- 
ing another packet with the update information added 
thereto. 

[0018] Described below are the characteristics and 
50 drawbacks of the above described two modes for head- 
er compression, that is, the reliable mode and the opti- 
mistic mode. 

[001 9] In the reliable mode, the reference information 
is always correctly updated at the transmitting and re- 
55 ce'rving sides, thereby suppressing the occurrence of 
header decompression error at the receiving side. How- 
ever, the transmitting side continues to transmit the 
packets with the update information added thereto until 
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receiving the ACK packet, thereby degrading header 
compression efficiency and ntir data transmission ef- 
fici ncy. 

[0020] In the optimistic mode, the transmitting side 
adds the update information to only one packet for trans- s 
mission and, even without receiving the ACK packet, 
compresses the headers of the packets coming there- 
after by referring to the updated reference information. 
Therefore, if the data receiving apparatus 90 has cor- 
rectly received the update information, high header 10 
compression efficiency can be achieved. However, if the 
data receiving apparatus 90 has not correctly received 
the update information due to transmission error, header 
decompression errors continuously occur until receiving 
the update information, thereby considerably degrading is 
the data transmission efficiency. 
[0021 ] To solve the above problem, the header com- 
pression scheme is switched between the reliable mode 
and the optimistic mode, thereby improving the header 
compression efficiency and the data transmission effi- 20 
ciency. However, how to switch the header comp ression 
scheme has been unclear so far. 

summary of the Invention 

25 

[0022] Therefore, an object of the present invention is 
to present how to switch the header compression 
scheme between the reliable mode and the optimistic 
mode, and provide a method and apparatus for header 
compression/decompression for improving the header 30 
compression efficiency and the data transmission effi- 
ciency during wireless transmission. 
[0023] The present invention has the following fea- 
tures to attain the object above. 

[0024] A first aspect of the present invention is direct- 35 
ed to a header compression apparatus for compressing 
a header of a packet to be transmitted by referring to 
reference information that is also included in a receiving 
side, and the apparatus includes: a reference informa- 
tion manager for storing and managing the reference in- 40 
formation; a packet compressor for compressing the 
header of the packet in a specified operation mode by 
referring to the reference information, and selectively 
adding, to the compressed packet, update information 
for updating the reference information at the receiving 45 
side; a packet transmitter for transmitting the packet 
compressed by the packet compressor; a packet receiv- 
er for receiving an ACK packet indicating that the refer- 
ence information at the receiving side has been correctly 
updated or a NACK packet for requesting transmission so 
of the update information due to a header decompres- 
sion error that occurred at the receiving side; and a 
mode determination unit for switching the operation 
mode of the packet compressor to a reliable mode 
where, after the reference information of the h ad r 55 
compression apparatus is updated, the packet com- 
pressor continuously adds the update information until 
the ACK packet is received* and to an optimistic mode 
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where the packet compressor adds the update informa- 
tion when the refer nee information of the header com- 
pr ssion apparatus is updated and whenever receiving 
the NACK packet. When the operation mode is the op- 
timistic mode and the number of NACK packets re- 
ceived by a unit time X is larger than a predetermined 
value Y, the mode determination unit switches the oper- 
ation mode to the reliable mode, and when the operation 
mode is the reliable mode and the number of ACK pack- 
ets received by the unit time X is larger than a predeter- 
mined value Z, the mode determination unit switches the 
operation mode to the optimistic mode. 
[0025] According to the first aspect, the transmitting 
side determines the transmission quality based on the 
state of update of the reference information at the re- 
ceiving side. When the transmission quality is degraded, 
the transmitting side switches the header compression 
scheme to the reliable mode. When the transmission 
quality is improved, the transmitting side switches the 
header compression scheme to the optimistic mode. As 
such, by switching the header compression scheme at 
the transmitting side, the header compression efficiency 
and the transmission quality during wireless transmis- 
sion can be improved. In other words, it is possible to 
reduce time and cost required for transmission of a 
packet that cannot be decompressed, and also improve* 
compression efficiency and greatly reduce cost required 
for packet transmission. 

[0026] In this case, the mode determination unit may 
calculate a rate of change in the number of NACK pack- 
ets or ACK packets received by the unit time X, and in- 
crease the unit time X when the rate of change is smaller 
than a predetermined value A, and decrease the unit 
time X when the rate of change is larger than a prede- 
termined value B. 

[0027] Thus, when determining that the transmission 
quality is stable since NACK packets or ACK packets 
are received with roughly regular frequency, the trans-* 
mitting side extends the time interval between possible 
changes of the header compression scheme and, oth- 
erwise, shortens the time internal. As such, highly re- 
sponsive to the change in transmission quality during 
wireless transmission, the transmitting side switches the 
header compression scheme, thereby improving the 
compression efficiency and the transmission quality 
during wireless transmission. In other words, header de- 
compression errors are suppressed for high compres- 
sion efficiency, and therefore transmission cost can be 
reduced. 

[0028] A second aspect of the present invention is di- 
rected to a header decompression apparatus for de- 
compressing a header of a received packet by referring 
to reference information that is also included in a trans- 
mitting side, and the apparatus includes: a reference in- 
formation manager for storing and managing the refer- 
ence information; a packet receiver for receiving the 
packet with update information selectively added there- 
to for updating the reference information; a packet de- 



7 



EP1 180 871 A2 



8 



compressor, provided with the packet received by the 
packet receiver, for updating the update information by 
using the update information and decompressing the 
header of the packet by referring to the reference infor- 
mation; a packet transmitter for transmitting an ACK 
packet indicating that the reference information has 
been correctiy updated or a NACK packet for requesting 
transmission of the update information when a header 
decompression error occurs In the packet decompres- 
sor; mode determination unit for switching the operation 
mode of the transmitting side to a reliable mode where, 
after updating the reference information of the transmit- 
ting side, the transmitting side continuously adds the up- 
date information until receiving the ACK packet, and to 
an optimistic mode where the transmitting side adds the 
update information when the reference information of 
the transmitting side is updated and whenever receiving 
the NACK packet; and a mode notification unit for noti- 
fying the transmitting side of the operation mode select- 
ed by the mode determination unit. The mode determi- 
nation unit counts the number of header decompression 
errors that occurred by a unit time X in the packet de- 
compressor. When the operation mode is the optimistic 
mode and the number is larger than a predetermined 
value Y, the mode determination unit switches the oper- 
ation mode to the reliable mode. When the operation 
mode is the reliable mode and the number is smaller 
than a predetermined value Z, the mode determination 
unit switches the operation mode to the optimistic mode. 
[0029] According to the second aspect, the receiving 
side determines the transmission quality based on the 
state of occurrence of header decompression errors. 
When the transmission quality is degraded, the receiv- 
ing side switches the header compression scheme at 
the transmitting side to the reliable mode. When the 
transmission quality is improved, the receiving side 
switches the header compression scheme to the opti- 
mistic mode. As such, by switching the header compres- 
sion scheme at the receiving side, the header compres- 
sion efficiency and the transmission quality during wire- 
less transmission can be improved. In other words, it is 
possible to reduce time and cost required for transmis- 
sion of a packet that cannot be decompressed, and also 
improve compression efficiency and greatly reduce cost 
required for packet transmission. 
[0030] In this case, the mode determination unit may 
calculate a rate of change in the number by the unit time 
X, and increase the unit time X when the rate of change 
is smaller than a predetermined value A, and decrease 
the unit time X when the rate of change is larger than a 
predetermined value B. 

[0031] Thus, when determining that the transmission 
quality is stable since header decompression errors oc- 
cur with roughly regular frequency, the receiving side ex- 
tends the time interval between possible changes of the 
header compression scheme at the transmitting side 
and, otherwise, shortens the time internal. As such, 
highly r sponsive to the change in transmission quality 



during wireless transmission, the receiving side switch- 
es the header compression scheme of the transmitting 
side, thereby improving the compression efficiency and 
the transmission quality during wireless transmission. In 

5 other words, header decompression errors are sup- 
pressed for high compression efficiency, and therefore 
transmission cost can be reduced. 
[0032] A third aspect of the present invention is direct- 
ed to a header compression apparatus for compressing 

10 a header of a packet to be transmitted by referring to 
reference information that is also included in a receiving 
side, and the apparatus includes: a reference informa- 
tion manager for storing and managing the reference in- 
formation; a packet compressor for compressing the 

*5 header of the packet in a specified operation mode by 
referring to the reference information, and selectively 
adding, to the compressed packet, update information 
for updating the reference information at the receiving 
side; a packet transmitter for. transmitting the packet 

20 compressed by the packet compressor; a packet receiv- 
er for receiving an ACK packet indicating that the refer- 
ence information at the receiving side has been correctly 
updated or a NACK packet for requesting transmission 
of the update information due to a header decompres- 

25 sion error that occurred at the receiving side; a delay 
time measuring unit for measuring a roundtrip delay time 
with respect to the receiving side by transmitting and re- 
ceiving a packet to and from the receiving side; and a 
mode determination unit for switching the operation 

30 mode of the packet compressor to a reliable mode 
where, after the reference information of the header 
compression apparatus is updated, the packet com- 
pressor continuously adds the update information until 
the ACK packet is received, and to an optimistic mode 

35 where the packet compressor adds the update informa- 
tion when updating the reference information of the 
transmitting side and whenever receiving the NACK 
packet. The mode determination unit receives, by a unit 
time X, the roundtrip deiay time from the delay time 

40 measuring unit, and switches the operation mode to the 
reliable mode when the operation mode is the optimistic 
mode and the roundtrip delay time is smaller than a pre- 
determined value Y, and to the optimistic mode when 
the operation mode is the reliable mode and the round- 

45 trip delay time is larger than a predetermined value Z. 
[0033] According to the third aspect, based on the 
roundtrip delay time with respect to the receiving side, 
the transmitting side switches the header compression 
scheme to the reliable mode when the roundtrip deiay 

so time is short, and to the optimistic mode when long. As 
such, by switching the header compression scheme by 
the transmitting side, the header compression efficiency 
and the transmission quality during wireless transmis- 
sion can be improved. In other words, it is possible to 

55 reduce time arid cost required for transmission of a 
packet that cannot be decompressed, and also improve 
compression efficiency and greatly reduce cost required 
for packet transmission. 
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is the optimistic mode and the number of NACK packets 
received by a unit time Xis larger than a predetermined 
value Y t the operation mode is switched to the reliable 
mode, and when the operation mode is the reliable 
mode and the number of ACK packets received by the 
unit time X is larger than a predetermined value Z, the 
operation mode is switched to the optimistic mode. 
[0041] According to the fifth aspect, the transmitting 
side determines the transmission quality based on the 
state of update of the reference information at the re- 
ceiving side. When the transmission quality is degraded, 
the transmitting side switches the header compression 
scheme to the reliable mode. When the transmission 
quality is improved, the transmitting side switches the 
header compression scheme to the optimistic mode. As 
such, by switching the header compression scheme at 
the transmitting side, the header compression efficiency 
and the transmission quality during wireless transmis- 
sion can be improved. In other words, it is possible to 
reduce time and cost required for transmission of a 
packet that cannot be decompressed, and also improve 
compression efficiency and greatly reduce cost required 
for packet transmission. 

[0042] In this case, in the mode determination step, a 
rate of change in the number of NACK packets or ACK 
packets received by the unit time X is calculated, and 
the unit time X is increased when the rate of change is 
smaller than a predetermined value A, and decreased 
when the rate of change is larger than a predetermined 
value B. 

[0043] Thus, when determining that the transmission 
quality is stable since NACK packets or ACK packets 
are received with roughly regular frequency, the trans- 
mitting side extends the time interval between possible 
changes of the header compression scheme and, oth- 
erwise, shortens the time internal. As such, highly re- 
sponsive to the change in transmission quality during 
wireless transmission, the transmitting side switches the 
header compression scheme, thereby improving the 
compression efficiency and the transmission quality 
during wireless transmission. In other words, header de- 
compression errors are suppressed for high compres- 
sion efficiency, and therefore transmission cost can be 
reduced. 

[0044] A sixth aspect of the present invention is di- 
rected to a header decompression method of decom- 
pressing a header of a received packet by referring to 
reference information that is also included in a transmit- 
ting side, and the method includes: a packet receiving 
step of receiving the packet with update Information se- 
lectively added thereto for updating the reference infor- 
mation stored; a packet decompression step, provided 
with the packet received in the packet receiving step, of 
updating the update information by using the update in- 
formation, and decompressing the header of the packet 
by referring to the reference information; a packet trans- 
mission step of transmitting an ACK packet indicating 
that the reference information has been correctly updat- 



ed or a NACK packet for requesting transmission of the 
update information when a header decompression error 
occurs in the packet decompression step; a mode de- 
termination step of switching the operation mode of the 

5 transmitting side to a reliable mode where, after updat- 
ing the reference information of the transmitting side, 
the transmitting side continuously adds the update in- 
formation until receiving the ACK packet, and to an op- 
timistic mode where the transmitting side adds the up- 

10 date information when the reference information of the 
transmitting side is updated and whenever receiving the 
NACK packet; and a mode notification step of notifying 
the transmitting side of the operation mode selected in 
the mode determination step. In the mode determination 

is step, the number of header decompression errors that 
occurred by a unit time X in the packet decompression 
step is counted, and when the operation mode is the 
optimistic mode and the number is larger than a prede- 
termined value Y, the operation mode is switched to the 

20 reliable mode, and when the operation mode is the re- 
liable mode and the number is smaller than a predeter- 
mined value Z, the operation mode is switched to the 
optimistic mode. 

[0045] According to the sixth aspect, the receiving 
25 side determines the transmission quality based on the 
state of occurrence of header decompression errors. 
When the transmission quality is degraded, the receiv- 
ing side switches the header compression scheme at 
the transmitting side to the reliable mode. When the 
30 transmission quality is improved, the receiving side 
switches the header compression scheme to the opti- 
mistic mode. As such , by switching the header compres- 
sion scheme at the receiving side, the header compres- 
sion efficiency and the transmission quality during wire- 
as less transmission can be improved. In other words, it is 
possible to reduce time and cost required for transmis- 
sion of a packet that cannot be decompressed, and also 
improve compression efficiency and greatly reduce cost 
required for packet transmission. 
40 [0046] In this case, in the mode determination step, a 
rate of change in the number by the unit time X is cal- 
culated, and the unit time X is increased when the rate 
of change is smaller than a predetermined value A, and 
decreased when the rate of change is larger than a pre- 
45 determined value B. 

[0047] Thus, when determining that the transmission 
quality is stable since header decompression errors oc- 
cur with roughly regular frequency, the receiving side ex- 
tends the time interval between possible changes of the 
so header compression scheme at the transmitting side 
and, otherwise, shortens the time internal. As such, 
highly responsive to the change in transmission quality 
during wireless transmission, the receiving side switch- 
es the header compression scheme of the transmitting 
55 side, thereby improving the compression efficiency and 
the transmission quality during wireless transmission. In 
other words, header decompression errors are sup- 
pressed for high compression efficiency, and th refore 
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transmission cost can be reduced. 
[0048] A seventh aspect of the present invention is di- 
rected to a header compression method of compressing 
a header of a packet to be transmitted by referring to 
reference information that is also included in a receiving 5 
side, and the method includes: a packet compression 
step of compressing the header of the packet in a spec- 
ified operation mode by referring to the reference infor- 
mation stored, and selectively adding, to the com- 
pressed packet, update information for updating the ref- 10 
erence information at the receiving side; a packet trans- 
mission step of transmitting the packet compressed in 
the packet compression step; a packet receiving step of 
receiving an ACK packet indicating that the reference 
information at the receiving side has been correctly up- is 
dated or a NACK packet for requesting transmission of 
the update information due to a header decompression 
error that occurred at the receiving side; a delay time 
measuring step of measuring a roundtrip delay time with 
respect to the receiving side by transmitting and receiv- 20 
ing a packet to and from the receiving side; and a mode 
determination step of switching the operation mode of 
the packet compression step to a reliable mode where, 
after the reference information is updated, the update 
information is continuously added until the ACK packet 25 
is received, and an optimistic mode where the update 
information is added when the reference information to 
be referred to is updated and whenever the NACK pack- 
et is received. In the mode determination step, the 
roundtrip delay time measured by a unit time X in the 30 
delay time measuring step is provided, and when the 
operation mode is the optimistic mode and the roundtrip 
delay time is smaller than a predetermined value Y, the 
operation mode is switched to the reliable mode, and 
when the operation mode is the reliable mode and the 35 
roundtrip delay time is larger than a predetermined val- 
ue Z, the operation mode is switched to the optimistic 
mode. 

[0049] According to the seventh aspect, based on the 
roundtrip delay time with respect to the receiving side, 40 
the transmitting side switches the header compression 
scheme to the reliable mode when the roundtrip delay 
time is short, and to the optimistic mode when long. As 
such, by switching the header compression scheme by 
the transmitting side, the header compression efficiency 45 
and the transmission quality during wireless transmis- 
sion can be improved. In other words, it is possible to 
reduce time and cost required for transmission of a 
packet that cannot be decompressed, and also improve 

compression efficiency and greatly reduce cost required so 
for packet transmission. 

[0050] In this case, in the mode determination step, a 
rate of change in the roundtrip delay time measured by 
the unit time X is calculated, and the unit time X is in- 
creased when the rate of change is smaller than a pre- ss 
determined value A, and decreased when the rate of 
change is larger than a predetermined value B. 
[0051 ] Thus, when determin ing that the transmission 



quality is stable since the roundtrip delay time is roughly 
stable, the transmitting side extends the time interval be- 
tween possible changes of the header compression 
scheme and, otherwise, shortens the time internal. As 
such, highly responsive to the change in transmission 
quality during wireless transmission, the transmitting 
side switches the header compression scheme, thereby 
improving the compression efficiency and the transmis- 
sion quality during wireless transmission. In other 
words, header decompression errors are suppressed 
for high compression efficiency, and therefore transmis- 
sion cost can be reduced. 

[0052] An eighth aspect of the present invention is di- 
rected to a header decompression method of decom- 
pressing a header of a received packet by referring to 
reference information that is also included in a transmit- 
ting side, and the method includes: a packet receiving 
step of receiving the packet with update information se- 
lectively added thereto for updating the reference infor- 
mation stored; a packet decompression step, provided 
with the packet received in the packet receiving step, of 
updating the update information by using the update'in- 
formation, and decompressing the header of the packet 
by referring to the reference information; a packet trans 
mission step of transmitting an ACK packet indicating 
that the reference information has been correctly updat- 
ed or a NACK packet for requesting transmission of the 
update information when a header decompression error 
occurs in the packet decompression step; a deiay time 
measuring step of measuring a roundtrip delay time with 
respect to the transmitting side by transmitting and re- 
ceiving a packet to and from the transmitting side; a 
mode determination step of switching the operation 
mode of the transmitting side to a reliable mode where, 
after updating the reference information of the transmit- 
ting side, the transmitting side continuously adds the up- 
date information until receiving the ACK packet, and to 
an optimistic mode where the transmitting side adds the 
update information when the reference information of 
the transmitting side is updated and whenever receiving 
the NACK packet; and a mode notification step of noti- 
fying the transmitting side of the operation mode select- 
ed in the mode determination step. In the mode deter- 
mination step, the roundtrip delay time measured by a 
unit time X in the delay time measuring step, and the 
operation mode is switched to the reliable mode when 
the operation mode is the optimistic mode and the 
roundtrip delay time is smallerthan a predetermined val- 
ue Y, and to the optimistic mode when the operation 
mode is the reliable mode and the roundtrip delay time 
is larger than a predetermined value Z. 
[0053] According to the eighth aspect, based on the 
roundtrip delay time with respect to the transmitting side, 
the receiving side switches the header compression 
scheme to the reliable mode when the roundtrip delay 
time is short, and to the optimistic mode when long. As 
such, by switching the head r compression scheme by 
the receiving side, the header compression, efficiency 
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and the transmission quality during wireless transmis- 
sion can be improved. In other words, it is possible to 
reduce time and cost required for transmission of a 
packet that cannot be decompressed, and also improve 
compression effici ncy and greatly reduce cost required 
for packet transmission. 

[0054] In this case, in the mode determination step, a 
rate of change in the roundtrip delay time measured by 
the unit time X is calculated, and the unit time X is in- 
creased when the rate of change is smaller than a pre- 
determined value 4, and decreased when the rate of 
change is larger than a predetermined value B. 
[0055] Thus, when determining that the transmission 
quality is stable since the roundtrip delay time is roughly 
stable, the receiving side extends the time interval be- 
tween possible changes of the header compression 
scheme and, otherwise, shortens the time internal. As 
such, highly responsive to the change in transmission 
quality during wireless transmission, the receiving side 
switches the header compression scheme of the trans- 
mitting side, thereby improving the compression effi- 
ciency and the transmission quality during wireless 
transmission. In other words, header decompression er- 
rors are suppressed for high compression efficiency, 
and therefore transmission cost can be reduced. 
[0056] These and other objects, features, aspects 
and advantages of the present invention will become 
more apparent from the following detailed description of 
the present invention when taken in conjunction with the 
accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 



[0057] 



FIG. 1 is a block diagram showing the structure of 
a data transmitting apparatus and a data receiving 
apparatus according to a first embodiment of the 
present invention; 

FIG. 2 is a diagram for demonstrating three-step 
handshake carried out when a header compression 
scheme is switched; 

FIG. 3 is a block diagram showing the structure of 
a data transmitting apparatus and a data receiving 
apparatus according to a second embodiment of 
the present invention; 

FIG. 4 is a block diagram showing the structure of 
a data transmitting apparatus and a data receiving 
apparatus according to a third embodiment of the 
present invention; 

FIG. 5 is a block diagram showing the structure of 
a data transmitting apparatus and a data receiving 
apparatus according to a fourth embodiment of the 
present invention; 

FIG. 6A is a diagram showing a communication net- 
work not including wireless communication; 
FIG. 6B is a diagram showing a communication net- 
work including wireless communication; 



FIG. 7 is a block diagram showing the structure of 
a conventional data transmitting apparatus and a 
conventional data rec iving apparatus using RO- 
HC; 

5 FIG. 8 is a sequence chart of ROHC; 

FIG. 9 is a sequence chart of a reliable mode; 
FIG. 10 is a normal sequence chart of an optimistic 
mode; and 

FIG. 11 is an abnormal sequence chart of the opti- 
10 misticmode. 

DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

is [0058] Described below are a data transmitting appa- 
ratus and a data receiving apparatus according to each 
embodiment of the present invention. The object of the 
present invention is to improve compression efficiency 
and transmission quality during wireless transmission 
20 by dynamically switching a header compression 
scheme depending on the quality of a transmission path 
or the state of a roundtrip delay time. The data transmit- 
ting apparatus according to each embodiment of the 
present invention transmits each packet after com- 
25 pressing the header thereof. In this sense, the data 
transmitting apparatus can be regarded as a data com- 
pression apparatus or a header compression appara- 
tus. Also, the data receiving apparatus according to 
each embodiment of the present invention decompress- 
30 es the header of each received packet. In this sense, 
the data receiving apparatus can be regarded as a data 
decompression apparatus or a header decompression 
apparatus. Note that described below is a case of uni- 
directional communication from the data transmitting 
35 apparatus to the data receiving apparatus, but the de- 
scription can also be applied to bi-directional communi- 
cation carried out by two apparatuses each having 
transmission and receiving capabilities and each con- 
nected to a network. 

40 

(First Embodiment) 

[0059] FIG. 1 is a data transmitting apparatus and a 
data receiving apparatus according to a first embodi- 
es ment of the present invention. In FIG. 1, a data trans- 
mitting apparatus 1 includes a packet input unit 11, a 
packet compressor 1 2, a packet transmitter 1 3, an ACK/ 
NACK packet receiver 1 4, a reference information man- 
ager 1 5, and a mode determination unit 31 . A data re- 
50 celving apparatus 2 includes a packet receiver 21 , a 
packet decompressor 22, a packet output unit 23, an 
ACK/NACK packet transmitter 24, and a reference in- 
formation manager 25. 

[0060] The reference information manager 15 and the 
55 reference information manager 25 each store and man- 
age the same reference information. Here, the refer- 
ence information is information indicating a change in 
each field included in the header of the packet from the 
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one Included in the header of the previous packet. The 
referenc information stored in the reference informa- 
tion manager 1 5 is referred to for compressing the head- 
er of the packet. The reference information stored in the 
reference information manager 25 is referred to for de- 
compressing the header of the received packet. 
[0061] The packet input unit 1 1 receives data by unit 
of a packet, and supplies it to the packet compressor 
12. The packet compressor 12 refers to the reference 
information stored in the reference information manager 
1 5 to compress the header of the supplied packet. The 
mode determination unit 31 outputs a mode switching 
signai 51 . By this switching signal 51 , the header com- 
pression scheme taken by the packet compressor 12 is 
switched to either one of the reliable mode or the opti- 
mistic mode as described in Background Art section. 
The packet transmitter 13 transmits the packet com- 
pressed by the packet compressor 1 2 to the data receiv- 
ing apparatus 2. 

[0062] When the reliable mode is taken, the packet 
compressor 12 updates the reference information 
stored in the reference information manager 15, and 
then adds update information to each packet until re- 
ceiving a notification of receiving an ACK packet from 
the ACK/NACK packet receiver 1 A. Here, the ACK pack- 
et is a packet indicating that the reference information 
in the data receiving apparatus 2 has been correctly up- 
dated, and the update information is information for up- 
dating the reference information at the receiving side. 
Also, the packet compressor 12 refers to the updated 
reference information to compress the header of the 
packet with the update information added thereto and 
the packets coming thereafter. 
[0063] When the optimistic mode is taken, the packet 
compressor 12 updates the reference information 
stored in the reference information manager 15, then 
adds the update information to only one packet and, 
thereafter, outputs packets without adding the update 
information thereto. Then, if receiving a notification of 
receiving a NACK packet from the ACK/NACK packet 
receiver 1 4, the packet compressor 1 2 adds the update 
information to the next packet. Here, the NACK packet 
is a packet for requesting transmission of the update in- 
formation, the packet being transmitted when the data 
receiving apparatus 2 detects a header decompression 
error. The packet compressor 12 refers to the updated 
reference information to compress the header of the 
packet with the update information added thereto and 
the headers of the packets coming thereafter. 
[0064] The packet compressor 12 takes an arbitrary 
scheme to know when the reference information should 
be updated. By way of example, the packet compressor 
1 2 may analyze the packet to determine whetherthe ref- 
erence information should be updated or not. Alterna- 
tively, update of the reference information may be spec- 
ified when the packet is inputted to the packet input unit 

[0065] The packet receiver 21 receives the packet 



transmitted from the data transmitting apparatus 1 , and 
supplies it to the packet decompressor 22. The packet 
decompressor 22 decompresses the header of the re- 
ceived packet by referring to the reference information 
5 stored in the reference information manager 25, and 
outputs the packet to the packet output unit 23.' The 
packet output unit 23 outputs the packet including the 
decompressed header. 

[0066] When receiving the packet with the update in- 
10 formation added thereto, the packet decompressor 22 
updates the reference information stored in the refer- 
ence information manager 25, and notifies the ACK/ 
NACK packet transmitter 24 of the update. After decom- 
pression, the packet decompressor 22 carries out CRC 
described in the above document ("draft-ietf-rohc-rtp- 
OO.txt 29 June 2000"), for example, to check whether or 
not the header has been correctly decompressed. When 
detecting any decompression error in the header, the 
packet decompressor 22 notifies the ACK/NACK packet 
20 transmitter 24 of the error. 

[0067] The ACK/NACK packet transmitter 24 trans- 
mits, based on the notification from the packet decom- 
pressor 22, either one of the ACK packet indicating that 
the reference information has been correctly updated or 
25 the NACK packet requesting transmission of the update 
information, to the data transmitting apparatus 1 
[0068] The ACK/NACK packet receiver 14 receives 
the ACK packet or the NACK packet transmitted from 
the ACK/NACK packet receiver 1 4, and outputs the ACK 
so or NACK packet to the packet compressor 12 and the 
mode determination unit 31 . 

[0069] The mode determination unit 31 determines, 
based on the ACK packet or the NACK packet received 
by the ACK/NACK packet receiver 1 4, which of the re- 
35 liable mode and the optimistic mode should be taken in 
the packet compressor 12. 

[0070] When the data transmitting apparatus 1 and 
the data receiving apparatus 2 are both in the optimistic 
mode, the mode determination unit 31 counts the 
40 number of NACK packets received bya unit time X by 
the ACK/NACK packet receiver 14. The number of 
NACK packets corresponds to the number of header de- 
compression errors that occurred in the data receiving 
apparatus 2. When the number of NACK packets re-= 
45 ceived by the unit time X is larger than a predetermined 
value Y, the mode determination unit 31 determines that 
the transmission quality is degraded, and outputs the 
mode switching signal 51 for instruction of switching to 
the reliable mode. 
50 [0071] On the other hand, when the data transmitting 
apparatus 1 and the data receiving apparatus 2 are both 
in the reliable mode, the mode determination unit 31 
counts the number of ACK packets received by the unit 
time X by the ACK/NACK packet receiver 14. The 
55 number of ACK packets corresponds to the number of 
reference information updates correctly carried out in 
the data receiving apparatus 2. When the number of 
ACK packets received by the unit time X is larger than 
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a predetermined value Z, the mode determination unit 
31 determines that the transmission quality is improved, 
and outputs the mode switching signal 51 for instruction 
of switching to the optimistic mode. 
[0072] The packet compressor 1 2 switches the head- 
er compression scheme between the reliable mode and 
the optimistic mode based on the mode switching signal 
51 outputted from the mode determination unit 31 . For 
this switching, the packet compressor 12 carries out 
three-step handshake as described in detail below to 
confirm the switching of the header compression 
scheme in the packet decompressor 22, and then 
switches the header compression scheme to be taken 
by itself. In the first step of the three-step handshake, 
switching instruction information is transmitted from the 
data transmitting apparatus 1 to the data receiving ap- 
paratus 2. In the second step, a packet for confirming 
the switching of the header compression scheme is 
transmitted from the data receiving apparatus 2 to the 
data transmitting apparatus 1 . In the third step, a packet 
compressed by the switched header compression 
scheme is transmitted from the data transmitting appa- 
ratus 1 to the data receiving apparatus 2. 
[0073] FIG. 2 is a diagram for exemplariry demonstrat- 
ing the three-step handshake carried out for switching 
the header compression scheme. In this example, the 
header compression scheme is switched from the opti- 
mistic mode to the reliable mode, in both the data trans- 
mitting apparatus 1 and the data receiving apparatus 2. 
Before switching, each packet has been transmitted in 
the optimistic mode. When determining that the header 
compression scheme should be switched, the data 
transmitting apparatus 1 transmits a switching instruc- 
tion information 61 for switching the header compres- 
sion scheme. The data transmitting apparatus 1 may 
transmit this switching instruction information 61 by add- 
ing it to the packet containing data, or by using a control 
packet not containing any data. After transmitting the 
switching instruction information 61, the data transmit- 
ting apparatus 1 waits uhtif receiving a switching-con- 
firmed packet 62. On receiving the switching instruction 
information 61 , the data receiving apparatus 2 switches 
its own header compression scheme, and also transmits 
the switching-confirmed packet 62 to the data transmit- 
ting apparatus 1. After receiving the switching-con- 
firmed packet 62, the data transmitting apparatus i 
takes the switched header compression scheme, that 
is, operates in the reliable mode, for packet transmis- 
sion. 

[0074] The three-step handshake is described in de- 
tail in the above document ("draft-ietf-rohc-rtp-OO.txt 29 
June 2000"). Alternatively, any other method may be 
taken for switching the header compression scheme in 
the data transmitting apparatus 1 and the data receiving 
apparatus 2. 

[0075] As stated above, according to the present em- 
bodiment, the transmitting side determines the trans- 
mission quality based on the state of updating the ref- 



erence information in the receiving side, and switches 
the header compression scheme to the reliable mode 
when the transmission quality is degraded and to the 
optimistic mode when improved. As such, by switching 
5 the header compression scheme in the transmitting 
side, header compression efficiency and transmission 
quality during wireless communication can be improved. 

(Example Modification of First Embodiment) 

10 

[0076] In the first embodiment, the unit time X referred 
to by the mode determination unit 31 does not have any 
limitation. Therefore, the value of the unit time X may be 
dynamically varied depending on the number of ACK 

15 packets or NACK packets received. 

[0077] The mode determination unit according to one 
example modification of the first embodiment cou nts the 
number of ACK packets or NACK packets received, and 
also divides the counted number by the number previ- 

20 ously counted, thereby calculating the rate of change in 
the number of received packets. When the calculated 
rate of change is smaller than a predetermined value A, 
the mode determination unit determines that the trans- 
mission quality is stable, and increases the value of the 

25 unit time X. On the other hand, when the calculated rate 
of change is larger than a predetermined value B, the 
mode determination unit determines that the transmis- 
sion quality is frequently varied, and decreases the val- 
ue of the unit time X. Note that the rate of change in the 

30 number of packets is not restricted to the value calcu- 
lated by division as described above, biit may be a value 
calculated based on history of the number of received 
packets stored. 

[0078] As such, in the present example modification, 
35 the transmitting side extends the time interval between 
possible changes in the header compression scheme 
when determining that the transmission quality is stable 
and, otherwise, shortens the time interval. As such, 
highly responsive to the change in transmission quality 
40 during wireless transmission, the transmitting side 
switches the header compression scheme, thereby im- 
proving the compression efficiency and the transmis- 
sion quality during wireless transmission. 

45 (Second Embodiment) 

[0079] FIG. 3 is a block diagram showing the structure 
of a data transmitting apparatus and a data receiving 
apparatus according to a second embodiment of the 

so present invention. In FIG. 3, a data transmitting appara- 
tus 3 includes a mode change request receiver 41 , and 
a data receiving apparatus 4 includes a mode determi- 
nation unit 32 and a mode change request transmitter 
42. In the second embodiment, the data receiving ap- 

55 paratus 4 determines the switching of the header com- 
pression scheme, which is different from the first em- 
bodiment where the data transmitting apparatus 1 de- 
termines the switching. In the second embodiment, 



11 



EP1 180 871 A2 22 



components that are the same as those in the first em- 
bodiment are provided with the same reference numer- 
als, and not described herein. 

[0080] When detecting any header decompression 
error, the packet decompressor 22 also notifies the 
mode determination unit 32 of the error. The mode de- 
termination unit 32 counts the number of header decom- 
pression errors that occurred by the unit time X in the 
packet decompressor 22, and then operates as follows. 
[0081] When the data transmitting apparatus 3 and 
the data receiving apparatus 4 are both in the optimistic 
mode, if the counted number of header decompression 
errors is larger than the predetermined value Y, the 
mode determination unit 32 determines that the trans- 
mission quality is degraded, and outputs a mode switch- 
ing signal 52a for switching to the reliable mode. 
[0082] On the other hand, the data transmitting appa- 
ratus 3 and the data receiving apparatus 4 are both in 
the reliable mode, if the counted number of header de- 
compression errors is smaller than the predetermined 
value Z, the mode determination unit 32 determines that 
the transmission quality is improved, and outputs the 
mode switching signal 52a for switching to the optimistic 
mode. 

[0083] When the mode determination unit 31 outputs 
the mode switching signal 52a, the mode change re- 
quest transmitter 42 transmits a packet containing the 
information about the mode switching signal 52a. The 
mode change request receiver 41 receives the packet 
transmitted from the mode change request transmitter 
42, and outputs a mode switching signal 52b having the 
same value as that of the mode switching signal 52a to 
the packet compressor 12. 

[0084] The packet compressor 1 2 switches the head- 
er compression scheme based on the mode switching 
signal 52b outputted from the mode change request re- 
ceiver 41 . For this switching, as with the first embodi- 
ment, the three-step handshake is carried out, for ex- 
ample. 

[0085] As stated above, according to the present em- 
bodiment, the receiving side determines the transmis- 
sion quality based on the state of occurrence of header 
decompression errors. If determining that the transmis- 
sion quality is degraded, the header compression 
scheme at the transmitting side is switched to the relia- 
ble mode and, if improved, to the optimistic mode. As 
such, the header compression scheme at the transmit- 
ting side is switched by the receiving side, thereby im- 
proving the header compression efficiency and the 
transmission quality during wireless communication. 

(Third Embodiment) 

[0086] FIG. 4 is a block diagram showing a data trans- 
mitting apparatus and a data receiving apparatus ac- 
cording to a third embodiment of the present invention. 
In FIG. 4, a data transmitting apparatus 5 includes a 
mode determination unit 33 and a delay time measuring 



unit 43 for measuring a roundtrip delay time, and a data 
receiving apparatus 6 includes a responding unit 44 for 
responding to the measurement of the roundtrip delay 
time. In the third embodiment, the switching of the head- 

5 er compression scheme is determined at the transmit- 
ting side based on the roundtrip delay time, which is dif- 
ferent from the first embodiment where the switching is* 
determined based on the number of received ACK pack- 
ets or NACK packets . In the third embodiment, compo- 

10 nents that are the same as those in the first embodiment 
are provided with the same reference numerals, and not 
described herein. 

[0087] To measure a roundtrip delay time between the 
data transmitting apparatus 1 and the data receiving ap- 

« paratus 2, the delay time measuring unit 43 transmits, 
at predetermined time intervals X, a delay time measur- 
ing packet with a timestamp added thereto. The re- 
sponding unit 44 receives the delay time measuring 
packet, and then returns it to the delay time measuring 

20 unit 43. On receiving the returned delay time measuring 
packet, the delay time measuring unit 43 calculates the 
difference between a receiving time and a timestamp 
added to the packet for finding the roundtrip delay time 
between the data transmitting apparatus 1 and the data 

25 receiving apparatus 2, and outputs the calculation result 
to the mode determination unit 33. Byway of example, 
the delay time measuring packet may be implemented 
by the RTCP (Real Time Control Protocol) packet de- 
scribed in RFC 1 889. How to measure the delay time is 

30 not restricted to the above, and any other method may* 
betaken. 

[0088] Based on the received roundtrip delay time, 
the mode determination unit 33 operates as follows. 
When the data transmitting apparatus 5 and the data 

35 receiving apparatus 6 are both in the optimistic mode, if 
the value of the roundtrip delay time is smaller than the 
predetermined time Y, the mode determination unit 33 
determines that the transmission reliability should be in- 
creased since it does not take much time to receive the 

'o ACK packet from the data receiving apparatus 6. There- 
fore, the mode determination unit 33 outputs a mode 
switching signal 53 for switching to the reliable mode* 
where the occurrence of header decompression error is 
suppressed and the transmission is reliable more. 

s [0089] On the other hand, when the data transmitting 
apparatus 5 and the data receiving apparatus 6 are both 
in the reliable mode, if the value of the roundtrip delay 
time is larger than the predetermined time 2, the mode 
determination unit 33 determines that degradation in 

o compression efficiency should be prevented since it 
takes much time to receive the ACK packet from the da- 
ta receiving apparatus 6. Therefore, the mode determi- 
nation unit 33 outputs the mode switching signal 53 for 
switching to the optimistic mode. 

5 [0090] The packet compression unit 1 2 switches the 
header compression scheme based on the mode 
switching signal 53 outputted from the mode determina- 
tion unit 33. For this switching, as with the first embod- 
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iment, the three-step handshake is carried out, for ex- 
ample. 

[0091] As stated above, according to the present em- 
bodiment, based on the roundtrip delay time between 
the transmitting side and the receiving side, the trans- 5 
mitting side switches the header compression scheme 
to the reliable mode when the roundtrip delay time is 
short, and to the optimistic mode when long. As such, 
by switching the header compression scheme at the 
transmitting side, the header compression efficiency 10 
and the transmission quality can be improved during 
wireless communication. 

(Fourth Embodiment) 

15 

[0092] FIG. 5 is a block diagram showing a data trans- 
mitting apparatus and a data receiving apparatus ac- 
cording to a fourth embodiment of the present invention. 
A data transmitting apparatus 7 includes the mode 
change request receiver 41 and the responding unit 44, 20 
and a data receiving apparatus 8 includes a mode de- 
termination unit 34, the mode change request transmit- 
ter 42, and the delay time measuring unit 43. In the 
fourth embodiment, the switching of the header com- 
pression scheme, is determined at the receiving side 25 
based on the roundtrip delay time, which is different from 
the second embodiment where the switching is deter- 
mined based oh the number of received ACK packets 
or NACK packets. In the fourth embodiment, compo- 
nents that are the same as those in the first to third em- 30 
bodiments are provided with the same reference numer- 
als. The detail of the present embodiment is evident 
from the above description of the first to third embodi- 
ments, and therefore not described herein. 
[0093] According to the fourth embodiment, based on 35 
the roundtrip delay time between the transmitting side 
and the receiving side, the receiving side switches the 
header compression scheme to the reliable mode if the 
delay time is short, and to the optimistic mode if long. 
As such, by switching the header compression scheme 40 
at the receiving side, the header compression efficiency 
and the transmission quality can be improved during 
wireless communication. 

[0094] Here, example modification is mentioned only 
for the first embodiment. However, similar example *s 
modification can be applied also to the second to fourth 
embodiments. That is, as to the value of the number of 
header decompression errors in the data receiving ap- 
paratus or the value of the roundtrip delay time, the 
mode determination unit increases the unit time X when 50 
the rate of change in the value is smaller than the pre- 
determined value A, and decreases the u nit time X when 
the rate of change is larger than the predetermined val- 
ue B. In any example modification, highly responsive to 
the change in transmission quality during wireless trans- 55 
mission, the transmitting or receiving side switches the 
header compression scheme, thereby improving the 
compression efficiency and the transmission quality 



during wireless transmission. 

[0095] While the invention has been described in de- 
tail, the foregoing description is in all aspects illustrative 
and not restrictive. It is understood that numerous other 
modifications and variations can be devised without de- 
parting from the scope of the invention. 



Claims 

1 . A header compression apparatus (1 ) for compress- 
ing a header of a packet to be transmitted by refer- 
ring to reference information that is also included in 
a receiving side (2), said apparatus comprising: 

. reference information management means 
(1 5) for storing and managing said reference in- 
formation; 

packet compression means (12) for compress- 
ing the header of the packet in a specified op- 
eration mode by referring to said reference in- 
formation, and selectively adding, to the com- 
pressed packet, update information for updat- 
ing the reference information at the receiving 
side (2); 

packet transmission means (13) for transmit- 
ting the packet compressed by said packet 
compression means (12); 
packet receiving means (14) for receiving an 
ACK packet indicating that the reference infor- 
mation at the receiving side (2) has been cor- 
rectly updated or a NACK packet for requesting 
transmission of said update information due to 
a header decompression error that occurred at 
the receiving side (2) ; and 
mode determination means (31) for switching 
the operation mode of said packet compression 
means (12) to a reliable mode where, after the 
reference information of the header compres- 
sion apparatus (1) is updated, said packet com- 
pression means (12) continuously adds said 
update information until the ACK packet is re- 
ceived, and to an optimistic mode where said 
packet compression means (1 2) adds said up- 
date information when the reference informa- 
tion of the header compression apparatus (1) 
is updated and whenever receiving the NACK 
packet, wherein 

when said operation mode is the optimistic 
mode and the number of NACK packets re- 
ceived by a unit time X is larger than a prede- 
termined value Y, said mode determination 
means (31) switches said operation mode to 
the reliable mode, and when said operation 
mode is the reliable mode and the number of 
ACK packets received by the unit time X is larg- 
er than a predetermined value Z, said mode de- 
termination means (31 ) switches said operation 
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The header compression apparatus (1) according 
to claim 1 , wherein 

said mode determination means (31) calcu- 
lates a rate of change in the number of NACK 
packets or ACK packets received by the unit 
time X, and increases the unit time X when said 
rate of change is smaller than a predetermined io 
value A, and decreases the unit time X when 4. 
said rate of change is larger than a predeter- 
mined value B. 

A header decompression apparatus (4) for decom- is 
pressing a header of a received packet by referring 
to reference information that is also included in a 
transmitting side (3) , said apparatus comprising: 

reference information management means 20 

(25) for storing and managing said reference in- 
formation; 5 

packet receiving means (21) for receiving the 
packet with update information selectively add- 
ed thereto for updating said reference inf orma- 25 
tion; 

packet decompression means (22), provided 
with the packet received by said packet receiv- 
ing means (21), for updating said reference in- 
formation by using said update information, and 30 
decompressing the header of the packet by re- 
ferring to said reference information; 
packet transmission means (24) for transmit- 
ting an ACK packet indicating that said refer- 
ence inf ormation has been correctly updated or 35 
a NACK packet for requesting transmission of 
said update information when a header decom- 
pression error occurs in said packet decom- 
pression means (22) ; 

mode determination means (32) for switching 40 
the operation mode of the transmitting side (3) 
to a reliable mode where, after updating the ref- 
erence information of the transmitting side (3), 
the transmitting side (3) continuously adds said 
update information until receiving the ACK 45 
packet, and to an optimistic mode where the 
transmitting side (3) adds said update informa- 
tion when the reference information of the 
transmitting side (3) is updated and whenever 
receiving the NACK packet; and so 
mode notification means (42) for notifying the 
transmitting side (3) of said operation mode se- 
lected by said mode determination means (32) 
wherein 

said mode determination means (32) counts ss 
the number of header decompression errors 
that occurred by a unit time X in said packet 
decompression means (22), and, when said 



operation mode is the optimistic mode and said 
number is larger than a predetermined value Y, 
said mode determination means (32) switches 
said operation mode to the reliable mode, and 
when said operation mode is the reliable mode* 
and said number is smaller than a predeter- 
mined value Z, said mode determination means 
(32) switches said operation mode to the opti- 
mistic mode. 

The header decompression apparatus (4) accord- 
ing to claim 3, wherein 

said mode determination means (32) calcu- 
lates a rate of change in said number by the 

unit time X, and increases the unit time X when 
said rate of change is smaller than a predeter-* 
mined value A, and decreases the unit time X 
when said rate of change is larger than a pre- 
determined value B. 

A header compression apparatus (5) for compress- 
ing a header of a packet to be transmitted by refer- 
ring to reference information that is also included in 
a receiving side (6), said apparatus comprising: 

reference information management means 
(1 5) for storing and managing said reference in- 
formation; 

packet compression means (1 2) for compress- 
ing the header of the packet in a specified op- 
eration mode by referring to said reference in- 
formation, and selectively adding, to the com- 
pressed packet, update information for updat- 
ing the reference information at the receivina 
side (6); 

packet transmission means (13) for transmit- 
ting the packet compressed by said packet 
compression means (12) ; 
packet receiving means (14) for receiving an, 
ACK packet indicating that the reference infor- 
mation at the receiving side (6) has been cor- 
rectly updated or a NACK packet for requesting 
transmission of said update information due to 
a header decompression error that occurred at 
the receiving side (6); 

delay time measuring means (43) for measur- 
ing a roundtrip delay time with respect to the 
receiving side (6) by transmitting and receiving 
a packet to and from the receiving side (6); and 
mode determination means (33) for switching 
the operation mode of said packet compression 
means (1 2) to a reliable mode where, after the 
reference information of the header compres- 
sion apparatus (5) is updated, said packet com- 
pression means (12) continuously adds said 
update information until the ACK packet is re- 
ceived, and an optimistic mode where said 
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packet compression means (1 2) adds said up- 
date information when the reference informa- 
tion of the transmitting side (5) is updated and 
whenever receiving the NACK packet, wherein 
said mode determination means (33) receives, 5 
by a unit time X, said roundtrip delay time from 
said delay time measuring means (43), and 
switches said operation mode to the reliable 
mode when said operation mode is the optimis- 
tic mode and said roundtrip delay time is small- 10 
er than a predetermined value Y, and to the op- 
timistic mode when said operation mode is the 
reliable mode and said roundtrip delay time is 
larger than a predetermined value Z 

15 

The header compression apparatus (5) according 
to claim 5, wherein 

said mode determination means (33) calcu- 
lates a rate of change in said roundtrip delay 20 
time, and increases the unit time X when said 
rate of change is smaller than a predetermined 
value A, and decreases the unit time X when 
said rate of change is larger than a predeter- 
mined value B. 25 

A header decompression apparatus (8) for decom- 
pressing a header of a received packet by referring 
to reference information that is also included in a 
transmitting side (7) , said apparatus comprising: so 

reference information management means 
(25) for storing and managing said reference in- 
formation; 

packet receiving means (21) for receiving the 35 
packet with update information selectively add- 
ed thereto for updating said reference informa- 
tion; 

packet decompression means (22) , provided 
~ with the packet received by said packet receiv- *o 
ing means (21), for updating said reference in- 
formation by using said update information, and 
decompressing the header of the packet by re- 
ferring to said reference information; 
packet transmission means (24) for transmit- 45 
ting an ACK packet indicating that said refer- 
ence information has been correctly updated or 
a NACK packet for requesting transmission of 
; said update information when a header decom- 
pression error occurs In said packet decom- 50 
pression means (22); 

delay time measuring means (43) for measur- 
ing a roundtrip delay time with respect to the 
transmitting side (7) by transmitting and receiv- 
ing a packet to and from the transmitting side ss 
(7); 

mode determination means (34) for switching 
the operation mode of the transmitting side (7) 



to a reliable mode where, after updating the ref- 
erence information of the transmitting side (7), 
the transmitting side (7) continuously adds said 
update information until receiving the ACK 
packet, and to an optimistic mode where the 
transmitting side (7) adds said update informa- 
tion when the reference information of the 
transmitting side (7) is updated and whenever 
receiving the NACK packet; and 
mode notification means (42) for notifying the 
transmitting side (7) of said operation mode se- 
lected by said mode determination means (34), 
wherein 

said mode determination means (34) receives, 
by a unit time X, said roundtrip delay time from 
said delay time measuring means (43), and 
switches said operation mode to the reliable 
mode when said operation mode is the optimis- 
tic mode and said roundtrip delay time is small- 
er than a predetermined value Y, and to the op- 
timistic mode when said operation mode is the 
reliable mode and said roundtrip delay time is 
larger than a predetermined value Z 

8. The header decompression apparatus (8) accord- 
ing to claim 7, wherein 

said mode determination means (34) calcu- 
lates a rate of change in said roundtrip delay 
time measured by the unit time X, and increas- 
es the unit time X when said rate of change is 
smaller than a predetermined value A, and de- 
creases the unit time X when said rate of 
change is larger than a predetermined value B. 

9. A header compression method of compressing a 
header of a packet to be transmitted by referring to 
reference information that is also included in a re- 
ceiving side, said method comprising: 

a packet compression step of compressing the 
header of the packet in a specified operation 
mode by referring to said reference information 
stored, and selectively adding, to the com- 
pressed packet, update information for updat- 
ing the reference information at the receiving 
side; 

a packet transmission step of transmitting the 
packet compressed in said packet compres- 
sion step; 

a packet receiving step of receiving an ACK 
packet indicating that the reference information 
at the receiving side has been correctly updat- 
ed or a NACK packet for requesting transmis- 
sion of said update information due to a header 
decompression error that ccurred at the re- 
ceiving side; and 

a mode determination step of switching the op- 
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eration mode of said packet compression step 
to a reliable mode where, after said reference 
information is updated, said update information 
is continuously added until the ACK packet is 
received, and to an optimistic mode where said s 
update information is added when said refer- 
ence information is updated and whenever the 
NACK packet is received, wherein 
in said mode determination step, when said op- 
eration mode is the optimistic mode and the io 
number of NACK packets received by a unit 
time X is larger than a predetermined value Y t 
said operation mode is switched to the reliable 
mode, and when said operation mode is the re- 
liable mode and the number of ACK packets re- is 
ceived by the unit time X is larger than a pre- 
determined value Z, said operation mode is 
switched to the optimistic mode. 

10. The header compression method according to 20 
claim 9, wherein 



11 



in said mode determination step, a rate of 
change in the number of NACK packets or ACK 
packets received by the unit time X Is calculat- 
ed, and the unit time X is increased when said 
rate of change is smaller than a predetermined 
value A, and decreased when said rate of 
change is larger than a predetermined value B. 

A header decompression method of decompress- 
ing a header of a received packet by referring to ref- 
erence information that is also included in a trans- 
mitting side, said method comprising: 
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a packet receiving step of receiving the packet 
with update information selectively added 
thereto for updating said reference information 
stored; 

a packet decompression step, provided with 40 
the packet received in said packet receiving 
step, for updating said reference information by 
using said update information, and decom- 
pressing the header of the packet by referring 
to said reference information; 45 
a packet transmission step of transmitting an 
ACK packet indicating that said reference infor- 
mation has been correctly updated or a NACK 
packet for requesting transmission of said up- 
date information when a header decompres- so 
sion error occurs in said packet decompression 
step; 

a mode determination step of switching the op- 
eration mode of the transmitting side to a relia- 
ble mode where, after updating the reference ss 
information of the transmitting side, the trans- 
mitting side continuously adds said update in- 
formation until receiving the ACK packet, and 



to an optimistic mode where the transmitting 
side adds said update information when the ref- 
erence information of the transmitting side is 
updated and whenever receiving the NACK' 
packet; and 

a mode notification step of notifying the trans- 
mitting side of said operation mode selected in 
said mode determination step, wherein 
in said mode determination step, the number of 
header decompression errors that occurred by 
a unit time X in said packet decompression step 
is counted and, when said operation mode is 
the optimistic mode and said number is larger 
than a predetermined value Y, said operation 
: mode is switched to the reliable mode, and. 
when said operation mode is the reliable mode 
and said number is smaller than a predeter- 
mined value Z, said operation mode is switched 
to the optimistic mode. 

12. The header decompression method according to 
claim 11, wherein 

in said mode determination step, a rate of 
change in said number by the unit time X is cal- 
culated, and the unit time X is increased when 
said rate of change is smaller than a predeter- 
mined value A, and decreased when said rate 
of change is larger than a predetermined value 
B. 

13. A header compression method of compressing a 
header of a packet to be transmitted by referring to 
reference information that is also included in a re- 
ceiving side, said method comprising: 

a packet compression step of compressing the 
header of the packet in a specified operation 
mode by referring to said reference information 4 
stored, and selectively adding, to the com- 
pressed packet, update information for updat- 
ing the reference information at the receiving 
side; 

a packet transmission step of transmitting the 
packet compressed in said packet compres- 
sion step; 

a packet receiving step of receiving an ACK 
packet indicating that the reference information 
at the receiving side has been correctly updat- 
ed or a NACK packet for requesting transmis- 
sion of said update information due to a header 
decompression error that occurred at the re- 
ceiving side; 

a delay time measuring step of measuring a 
roundtrip delay time with respect to the receiv- 
ing side by transmitting and receiving a packet 
to and from the receiving side; and 
a mode determination step of switching the op- 
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eration mode of said packet compression step 
to a reliable mode where, after the reference 
information to be referred to is updated, said 
update information is continuously added until 
the ACK packet is r c iv d, and to an optimistic 5 
mode where said update information is added 
when the reference information is updated and 
wheneverthe NACK packet is received, where- 
in 

in said mode determination step, said roundtrip 10 
delay time measured by a unit time X in said 
delay time measuring step is provided and, 
when said operation mode is the optimistic 
mode and said roundtrip delay time is smaller 
than a predetermined value Y, said operation is 
mode is switched to the reliable mode, and 
when said operation mode is the reliable mode 
and said roundtrip delay time is larger than a 
predetermined value Z, said operation mode is 
switched to the optimistic mode. 20 

14. The header compression method according to 
claim 13, wherein 

in said mode determination step, a rate of 25 
change in said roundtrip delay time measured 
by the unit time X is calculated, and the unit time 
X is increased when said rate of change is 
. smaller than a predetermined value A, and de- 
creased when said rate of change is larger than 30 
a predetermined value B. 

15. A header decompression method of decompress- 
ing a header of a received packet by referring to ref- 
erence information that is also included in a trans- 35 
mitting side, said method comprising: 
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a mode determination step of switching the op- 
eration mode of the transmitting side to a relia- 
ble mode where, after updating the reference 
information of the transmitting side, th trans- 
mitting side continuously adds said update in- 
formation until receiving the ACK packet, and 
to an optimistic mode where the transmitting 
side adds said update information when the ref- 
erence information of the transmitting side is 
updated and whenever receiving the NACK 
packet; and 

a mode notification step of notifying the trans- 
mitting side of said operation mode selected in 
said mode determination step, wherein 
in said mode determination step, said roundtrip 
delay time measured by a unit time X in said 
delay time measuring step is received, and said 
operation mode is switched to the reliable mode 
when said operation mode is the optimistic 
mode and said roundtrip delay time is smaller 
than a predetermined value Y, and to the opti- 
mistic mode when said operation mode is the 
reliable mode and said roundtrip delay time is 
larger than a predetermined value Z. 

The header decompression method according to 
claim 15, wherein 

in said mode determination step, a rate of 
change in said roundtrip delay time measured 
by the unit time X is calculated, and the unit time 
X is increased when said rate of change is 
smaller than a predetermined value A, and de- 
creased when said rate of change is larger than 
a predetermined value B. 



a packet receiving step of receiving the packet 
with update information selectively added 
thereto for updating said reference information 
stored; 

a packet decompression step of, provided with 
the packet received in said packet receiving 
step, updating said update information by using 
said update information, and decompressing 
the header of the packet by referring to said ref- 
erence information; 

a packet transmission step of transmitting an 
ACK packet indicating that said reference infor- 
mation has been correctly updated or a NACK 
packet for requesting transmission of said up- 
date information when a header decompres- 
sion error occurs in said packet decompression 
step; 

a delay time measuring step of measuring a 
roundtrip delay time with respect to the trans- 
mitting side by transmitting and receiving a 
packet to and from the transmitting side; 
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